A Minimized Assumption Generation Method for Component-Based Software Verification
نویسندگان
چکیده
منابع مشابه
A Minimized Assumption Generation Method for Component-Based Software Verification
An assume-guarantee verification method has been recognized as a promising approach to verify component-based software by model checking. This method is not only fitted to component-based software but also has a potential to solve the state space explosion problem in model checking. The method allows us to decompose a verification target into components so that we can model check each of them s...
متن کاملAssumption Generation for Software Component Verification
Model checking is an automated technique that can be used to determine whether a system satisfies certain required properties. The typical approach to verifying properties of software components is to check them for all possible environments. In reality, however, a component is only required to satisfy properties in specific environments. Unless these environments are formally characterized and...
متن کاملModular Verification for Component-Based Software
Software is becoming more and more complex because of higher expectation of users on software services. Some of those services are even unanticipated at the beginning of software implementation as software continues to evolve. As a matter of fact, software technology is struggling to keep up with the pace of changes. This situation creates a great challenge to the software industry, namely deve...
متن کاملAutomated Assumption Generation for Compositional Verification
We describe a method for computing a minimum-state automaton to act as an intermediate assertion in assume-guarantee reasoning, using a sampling approach and a Boolean satisfiability solver. For a set of synthetic benchmarks intended to mimic common situations in hardware verification, this is shown to be significantly more effective than earlier approximate methods based on Angluin’s L* algori...
متن کاملFormal Verification of Component-Based Software Systems
In this work we present a methodology for formal modeling and verification of component based software systems. The methodology is based on software architecture, components, and reuse of Petri Nets models. With this process, we are contributing for the visual composition, verification, and formal validation of software. We also show an example of the application of this methodology into two di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2010
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.e93.d.2172